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ABSTRACT 


It is very important in remote cardiac diagnosis to extract pure ECG signal 
from the contaminated recordings of the signal. When recording the ECG 
signal in the laboratory, the signal is affected by numerous artifacts. Varies 
artifacts generally degrades the signal quality are PLI, EM, MA and EM. 
In addition to these, the channel noise also added when transmitting signal 
from remote location to diagnosis center for analyzing the signal. There are 
several approaches are used to reduce the noise present in the ECG signal. 
From the literature it is proven that compared to non adaptive filters, adaptive 
filters play vital role to trace the random changes in the corrupted signals. 
In this paper, we proposed efficient Variable step size leaky least mean 


Artifacts fourth algorithm and its sign versions for reducing the complexity. These 
ee 8 
Misadjustment algorithms shows that it gives low steady state error due to least mean fourth 
MSE and fast convergence rate that is it tracks the input signal quickly because of 
VSSLMS its variable step size is high at initial iterations of signal compared to the 
LMS algorithm. The performance of the algorithm is evaluated using SNR, 
frequency spectrum, MSE, misadjustment and convergence characteristics. 
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1. INTRODUCTION 

ECG is one of the most direct ways to study the cardiac condition. Any cardiac abnormalities will be 
clearly seen through investigation of the ECG signals. This provides doctors with the most updated cardiac 
condition of the patient so that proper treatment can be given [1]. Biotelemetry is a technology where 
wireless communication is utilized in health care applications to transmit biological or physiological data to a 
distant place then ECG specialist has the capability to interpret the data and affect decision-making [2]. 
Telecardiology is a special branch of biotelemetry in which the ECG signals are processed wirelessly 
between the patient and diagnostic centre. While transmitting the ECG signal from patient end to diagnostic 
centre, several artifacts may add to ECG signal. These artifacts strongly affect/degrade the signal quality of 
ECG signals and masks tiny features [3, 4]. 

To improve the signal quality in terms of signal to noise ratio and to reduce noises present in the 
signal then different filtering techniques are used. In the literature there are several filtering techniques are 
used to remove the artifacts present in ECG signal [5-7]. Butt et al. [7], presented the PLI noise reduction in 
the ECG signal using SSRLS filter, in this, result analysis it gives the superior performance as compared with 
the notch filter of varying attenuation levels. Hamilton [8] compared the performance of adaptive and non- 
adaptive notch filters used to remove the single-frequency component present in PLI. Kadam et al. [9] 
described a PLI subtraction technique. In referred paper, different digital FIR windowing techniques are used 
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for the cancellation of 60 Hz interference in ECG frequency content. The extracted samples give the better 
elimination of PLI noise. 

Shin et al. [10] proposed a variable step size affine projection algorithm and a variable step size 
normalized LMS algorithm methods. In this simulation results analysis they proved that these algorithms to 
get faster convergence rate and less misadjustment value. Similarly, Vega et al. [11] presented a robust 
VSSNLMS algorithm for system identification and removal of echo’s based on norm of the filter update. 
But complexity of this algorithm is large. Another VSSNLMS was developed for cancellation of residual 
echo’s produced by the part of the systems by Paleologu et al. [12]. 

In this paper, we proposed a new Variable Step Size Least Mean Fourth (VSS-LMF) algorithm 
which gives less computational complexity and low misadjustment value. For further reducing computational 
complexity we applied signum function to this algorithm and derived three other algorithms. These four 
algorithms gives better signal to noise ratio compared to LMS algorithm and VSSLMS algorithm in terms of 
removal of artifacts present in the ECG signal. From the simulation results it is verified that VSS-Sign 
Regressor LMF algorithm gets better reduction of noise present in ECG signal compared to other derived 
algorithms and LMS algorithm. 


2. ADAPTIVE ALGORITHM 

The adaptive LMS algorithm was invented by Widrow and Hoff in 1959 [13, 14]. The LMS 
algorithm can be considered as the simplest form of steepest decent algorithm. The LMS algorithm is 
composed by two basic processes, Filtering process and an adaptive process. The structure of adaptive filter 
is shown in the Figure 1. From the Figure x(j)the input signal, d(j)is the desired signal, y(j) is filter 
output and the error signale(j) is given to the input for tap weight vector control mechanism. The tap inputs 
[x(J), x(j-1), ..., x(j-L+1)| are the elements of the L-by-1 tap input vector x(j). Where L is the 
number of delay elements. Correspondingly, the tap weights w(j) =[w(j), w(j -1),..., w(j- L + yy form 


the elements of the L-by-1 tap-weight vector. The updated weight vector for the LMS adaptive algorithm in 
simplified form as (1). 


w(j +1) = w(j)+ ux(j)e(j). (1) 


n(j) 


FIR Filtering 
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Figure 1. Adaptive filter structure 


The parameter 4 describes the rate at which convergence of the algorithm starts and finally reaches 


to Wiener optimum solution. The problem with LMS algorithm [13] is that selecting the step size parameter 
4l smaller then convergence will be slow but the steady state error will be small and vice versa. So selecting 


the proper value of 4 is difficult in the LMS algorithm. Therefore the variable step-size gives a trade-off 


between steady state misadjustment and convergence rate of the algorithm. This problem motivates to use the 
step size as variable, rather than fixed [15, 16]. Adaptive filters based on higher order (like fourth order) 
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statistics gives better performance (less error) than the mean square like LMF [17] performs better than the 
mean square utilized in the LMS algorithm in particular situations. The small modification in (1), leads 
weight update equation for VSS-LMF algorithm which is defined as (2): 


f ; PEN E 
wU +1) = wG) + axle G). 2 
Where (j) is a scalar variable step-size parameter and is considered as (3): 


Po l-a ; 
ETTEN (3) 


where ‘j’ is the occurrence number in the iteration. (3) leads the fast convergence rate at the 
beginning of the signal occurrences due to a large variable step size, and decreasing the step size in the latter 
cases to a less misadjustment error ratio, and then finally it reaches to a steady state value. ‘@ ° is constant 
parameter, in this analysis the values chosen is 0.9 which gives better result. This decreasing step size is the 
main variation in the VSS-LMF which is not possible in LMS. The VSS-LMF algorithm (2) requires L+3 
multiplication. These "multiply and accumulate" (MAC) operations are reduced by adding signum function 
to the (2). These reduced complexity algorithms are very useful to design digital signal processing devices 
and field programmable gate arrays. The complexity of the algorithm further reduced by using the signum 
function and it is defined as (4): 


1:  p(j)>0 
sign {p(j)}}=3 0: plj)=0 (4) 
—1: p(j)< 90 


The signum (polarity) function can be applied to the data in the weight update (2), then new derived 
algorithm is VSS-Sign Regressor LMF algorithm and is given by (5): 


w(j+1) = w(j)+ W(A)sign(x(J))e* (J). (5) 


The number of multiplications required for VSS-SRLMF algorithm is 3, so compared to VSS-LMF 
algorithm ‘L’ number of multiplications reduced. So the complexity of the circuit is reduced for designing 
process. By applying signum function to the error function in the VSS-LMF algorithm, the new algorithm is 
named as VSS-Sign LMF algorithm and its weight update equation is as (6): 


w(j+1) = w(j)+ Ws)x()sign(e*()). (6) 


The number of multiplications required for VSS-SLMF algorithm is L+1. The signum can also be 
applied for both error and data functions in (2), the new algorithm is known as VSS-Sign Sign LMF 
algorithm is given by (7): 


w(j +1) = w(j) + u(/)sign(x(j))sign(e*(j)). (7) 


The VSS-SSLMF algorithm requires only one multiplication, compared to all above algorithms this 
algorithm requires less complexity. So finally in this paper totally four algorithms developed, whose 
performance characteristics are analyzed by reducing artifact in the ECG signal. 


3. SIMULATION RESULT AND ANALYSIS 

The ability of varies derived algorithms are tested by taking real ECG signal from the MIT-BIH 
arthymia database [18] by adding different artifacts. In this data base there are totally 48 ECG records are 
digitized with a sampling frequency of 360 Hertz per channel. From the 48 ECG data records, 22 data’s are 
from women and 25 data’s are from men with different age groups are collected. From the ECG data records 
201 and 202 data records are collected from the single person. The ECG signal is corrupted with a power line 
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noise of amplitude 1mV, with 60Hz frequency applied as input signal. From the data base 4000 samples are 
collected for records 101, 102, 103, 104, 105, 108 and 207. The length of the filter chosen is five and step 
size chosen is 0.5. The simulation results are obtained using MATLAB software. The frequency spectrums 
for different adaptive algorithms for cancellation of 60Hz’s PLI noise are shown in Figure 2. From this 
figure, we can observe that VSS-LMF as shown in Figure 2d algorithm gets high reduction of PLI noise 
compared to LMS algorithm as shown in Figure 2-c. 


Figure 2. Typical frequency spectrums for PLI cancellation (a) Pure ECG signal, (b) Pure ECG signal with PLI, 
(c) Recovered signal using LMS algorithm, (d) Recovered signal using VSS-LMF-algorithm. 


From the Figure 3(a) it shows that pure ECG signal is corrupted with PLI and Figure 3(b-e) shows 
that removal of PLI noise using different derived adaptive algorithms. From the figure we can see that at 
starting iterations there is small residue noise present, when number of iterations increases then noise 
elimination is more that is minimum steady state error we can get due to variable step size. It is observed that 
VSS-LMF and VSS-SRLMF algorithms reduce PLI noise as high compared to other two algorithms. 
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Figure 3. (a) ECG signal with PLI, (b) Filtered signal using VSS-LMF algorithm, (c) Filtered signal using 
VSS-SRLMF algorithm, (d) Filtered signal using VSS-SLMF algorithm, (e) Filtered signal using 
VSS-SSLMF algorithm 


The performance of the removal of PLI using various algorithms is measured in terms of SNR, 
as shown in Table 1. From the Table 1, it is observed that all algorithms achieves maximum average SNR 
values which are higher value than the LMS [19]. Comparing all derived algorithms VSS-LMF algorithm 
gets maximum average SNR value of 12.7308 dBs, where as next VSS-SRLMF algorithm gets 12.6018 dBs, 
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VSS-SLMF algorithm gets 8.0303 dBs and VSS-SSLMF algorithm gets 8.9599 dBs. To enjoy the less 
computational complexity and also high SNR value nearer to VSS-LMF, then choose VSS-SRLMF 
algorithm is the best. For further reduction of complexity and greater than the LMS, SNR value then choose 
VSS-SSLMF algorithm. 


Table 1. SNR contrast of VSS-LMF Based Adaptive Algorithms for PLI Removal 


Rec. No VSS-LMF VSS-SRLMF VSS-SLMF VSS-SSLMF 
101 12.5857 12.7968 6.681 8.0701 
102 12.6912 12.0536 8.5396 6.5072 
103 11.5402 11.6811 7.9506 8.6456 
104 13.4422 13.6118 9.0846 11.9711 
105 12.4371 11.2984 7.8346 7.7669 
108 13.1334 13.3758 7.2169 8.2264 
207 13.2864 13.3951 8.9052 11.5321 

Avg SNR 12.7308 12.6018 8.0303 8.9599 


The convergence curves for different adaptive algorithms in terms number of iterations verses mean 
square error as shown in Figure 4. These characteristics are drawn for ECG record number 103. From the 
convergence characteristics it is observed that VSS-SRLMF algorithm gives fast convergence rate as 
compared to other adaptive algorithms and VSS-SLMF algorithm gets slow convergence rate. 


——— VSS-LMF 
—— VSS-SRLMF 
—— VSS-SLMF 
~~ VSS-SSLMF 
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Figure 4. Figure convergence characteristics of VSS-LMF based adaptive algorithms 
The Mean Square Error (MSE) for different adaptive algorithms for different records as shown in 
Table 2. From the Table 2, VSS-LMF algorithm gets 2.87e-04 MSE, which is low compared to other 


algorithms, then after VSS-SRLMF algorithm gets 3.43e-04 MSE which is also low compared to LMS and 
other sign based algorithms. The ratio of excess MSE to minimum MSE gives Misadjustment. 


Table 2. MSE Comparison using Different Adaptive Algorithms 


Algorithm Rec No 101 Rec No102 Rec No 103. RecNo1l04  RecNo105 Rec No108 Rec No 207 Avg MSE 
LMS 0.0045 0.0045 0.0046 0.0045 0.0046 0.0045 0.0045 0.0045 
VSS-LMF 2.4490e-04 2.6034e-04 3.4738e-04 2.5216ce-04 3.9555e-04 2.4229e-04 2.6648e-04 2.87e-04 
VSS-SRLMF = 2.0842e-04 =. 2.3580e-04 = 5.3246e-04 2.3284e-04 7.258le-04 = 2.1340e-04 2.5309e-04 3.43e-04 
VSS-SLMF 0.0058 0.0019 0.0021 0.0019 0.0041 0.0042 0.0021 0.0031 
VSS-SSLMF 0.0030 0.0014 9.2203e-04  5.0007e-04 0.0041 0.0025 6.0824e-04 0.0018 


The misadjustment values for different algorithms for the removal of PLI noise are shown in 
Table 3. From the table VSS-LMF and VSS-SRLMF algorithms gets very low misadjustment value as 
compared to the LMS, VSS-SLMF and VSS-SSLMS adaptive algorithms. 
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Table 3. Misadjustment Comparison Using Different Adaptive Algorithms 


Algorithm Rec No 101 KRec No102 Rec No103 RecNo 104 RecNo105 RecNo108 Rec No 207 : Avg 
Misadjustment 

LMS 1.3636e-04 1.3903e-04 1.4924e-04 1.4951e-04 1.4826e-04 1.3674e-04 1.4895e-04 1.44e-04 
VSS-LMF 2.1881e-06 3.7019e-06 3.6629e-06 3.9616e-06 3.5829e-06  2.5816e-06 3.8307e-06 3.36e-06 
ae 1.808le-05  1.6089e-05 = 2.5076e-05 = 2.0137e-05 1.3680e-05 1.6317e-05 2.4819e-05 1.92-05 
VSS-SLMF 0.0296 6.7637e-04  3.8213e-04 3.6240c-04 0.0071 0.0077 3.8862¢e-04 0.0066 
YSS: 0.0185 0.0078 4.6409e-04 2.0418e-04 0.0196 0.0135 3.6326e-04 0.0086 
SSLMF 

4. CONCLUSION 


In this paper, weight update variants of New Variable Step Size-LMF based adaptive algorithms are 


developed. The variable of step size for each iteration leads to fast convergence. To achieve fast data 
transmission rate it is desirable to reduce the computational complexity. This can be done by signed 
algorithms which are derived from conventional algorithm. The three versions of signed algorithms are 
derived. So totally four adaptive noise cancellers are developed and tested on ECG signals for cancellation of 
PLI noise. Among these sign regressor VSS-LMF algorithms performs better SNR with less computational 
complexity as well as fast convergence as that of VSS-LMF algorithm. These derived algorithms can also be 
applied for other artifacts which will give better elimination of noise. 
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